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Abstract. — Using Read's construction of operators without non-trivial invariant sub- 
spaces/subsets on l\ or Co, we construct examples of operators on a Hilbert space whose set 
of hypercyclic vectors is "large" in various senses. We give an example of an operator such 
that the closure of every orbit is a closed subspace, and then, answering a question of D. 
Preiss, an example of an operator such that the set of its non-hypercyclic vectors is Gauss 
null. This operator has the property that it is orbit-unicellular, i.e. the family of the closures 
of its orbits is totally ordered. We also exhibit an example of an operator on a Hilbert space 
which is not orbit-reflexive. 



1. Introduction 

Let X be a real or complex infinite-dimensional separable Banach space, and T a bounded 
operator on X. In this paper we will be concerned with the study of the structure of orbits 
of vectors x S X under the action of T from various points of view. If x is any vector 
of X, the orbit of x under T is the set Orb{x,T) = {T n x ; n > 0}. The closure of this 
orbit is denoted by Orb(x,T). The linear orbit of x is the linear span of the orbit of X, 
i.e. the set {p(T)x ; p € K = R or C. When the linear orbit of x is dense, x is said 

to be cyclic, and x is said to be hypercyclic when the orbit itself is dense. An operator 
admitting a cyclic (resp. hypercyclic) vector is called cyclic (resp hypercyclic). 
The structure of the set HC(T) of hypercyclic vectors for a hypercyclic operator T £ B{X) 
has been the subject of many investigations: linear structure (HC(T) always contains a 
dense linear manifold, see [5], sometimes an inhnite-dimensional closed subspace, see |9j), 
topological structure (HC(T) is a dense G$ subset of X), measure-theoretic structure 
(see for instance [7|, [23)--- in particular, it is interesting to look for operators whose 
set of hypercyclic (or even cyclic) vectors is as large as possible, especially in the Hilbert 
space setting. Throughout the paper H will denote a real or complex separable infinite- 
dimensional Hilbert space. A major open question in operator theory is to know whether, 
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given any bounded operator T on H, there exists a closed subspace M (resp. a closed 
subset F) which is non-trivial, i.e. M ^ {0} and M ^ H, and invariant by T, i.e. 
T(M) C M (resp, with i* 1 ). These problems are known as the Invariant Subspace and the 
Invariant Subset Problems. If one does not work with operators acting on a Hilbert space, 
but with operators acting on general separable Banach spaces instead, the question has 
been answered in the negative by Enflo [6 J and Read [16J. Read in particular constructed 
an operator without non-trivial invariant subspaces in the space l\ of summable sequences, 
and even an operator without non-trivial invariant closed subsets on i\ |17j . In other 
words HC(T) = £\\ {0} for this operator. The Invariant Subspace Problem is still open 
in the reflexive setting, and the closest one could get [18J to this are examples of operators 
without non-trivial invariant subspaces on some spaces with separable dual, such as Co for 
instance. 

Our aim in this paper is to present a simplified version of Read's construction in |17| which 
is adapted to the Hilbert space setting, and to obtain in this way operators whose orbits 
have interesting properties: we first construct an example of a Hilbert space operator such 
that the orbit of every vector x coincides with its linear orbit. This corresponds to the 
construction of what we call the "(c)-part" in Read's type operators (see Section 2 for 
definitions) . 

Theorem 1.1. — There exists a hypercyclic operator on H such that for every vector 
x £ H, the closure of the orbit Orb(x,T) is a subspace, i.e. the closures of the two sets 
{T n x ; n > 0} and {p(T)x ; p £ K[£]} coincide. 

We define in Section 2 the operators which will be needed for the proof of Theorem ll.lt 
explain the role of the (c)-fan, and then prove Theorem II. II in Section 3. This can be seen 
as the basic construction, and in Section 4 we elaborate on it to prove the next results. 
Section 4 is devoted to the study of the set HC(T) from the point of view of geometric 
measure theory: it is well known and easy to prove that whenever T is hypercyclic on 
X, HC(T) is a dense G$ subset of X, or equivalently, its complement HC(T) C is a set of 
the first category, i.e. a countable union of closed sets with empty interior, so HC(T) C 
is a "small" set from this point of view. Increasing the size of HC{T) means having 
HC{T) C smaller, and various notions of smallness have been considered in this setting. In 
particular, Bayart studied in pQ examples of operators such that HC(T) C was cr-porous, 
i.e. a countable union of porous sets. The notion of porosity quantifies the fact that a 
set has empty interior: a subset E of a Banach space X is called porous if there exists a 
A 6]0, 1[ such that the following is true: for every x £ E and every e > 0, there exists a 
point y 6 X such that < ||y — x\\ < e and E n B(y,X\\y — x\\) is empty. A countable 
union of porous sets is called a-porous. We refer the reader to the references |19j or [4] 
for more information on porous and cr-porous sets, and their role in questions related to 
the differentiation of Banach-valued functions. 

Bayart constructed in pQ examples of operators T on F-spaces such that HC(T) C was cr- 
porous, but on Banach spaces the only operators which were known to have this property 
were the ones without nontrivial closed invariant subsets. Hence a question of pQ was 
to know whether it was possible to have a Hilbert space operator T such that HC(T) C 
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was cr-porous. This question was answered in the affirmative by David Preiss [13j . who 
constructed a bilateral weighted shift on £2 (Z) having this property. This proof has been 
since recorded in [3J. This leads to another question, which was asked by David Preiss 
too [13] : does there exist a Hilbert space operator such that HC{T) C is Haar null? Recall 
that a subset A of H is said to be Haar null if there exists a Borel probability measure m 
on H such that for every x G H, the translate x + A of A has m- measure 0. The class of 
Haar null sets is another cr-ideal of "small sets" , different from the class of cr-porous sets, 
and actually these two classes are not comparable: a result of Preiss and Tiser |14| is that 
any (real) Banach space can be decomposed as the disjoint union of two sets, of which 
one is cr-porous and the other Haar null. See [4] for more on this and related classes of 
negligible sets. 

We answer here Preiss's question in the affirmative by showing the following stronger 
result: 

Theorem 1.2. — There exists a bounded operator T on the Hilbert space H such that 
the set HC(T) C is a countable union of subsets of closed hyperplanes of H . In particular 
HC(T) C is Gauss null (hence Haar null) and a -porous. 

Recall that a subset A of H is said to be Gauss null if for every non-degenerate Gaussian 
measure /i on H, [J,(A) = 0. Since the //-measure of a closed hyperplane vanishes for every 
such (i, HC{T) C will clearly be Gauss null. 

The proof of Theorem II .21 requires that we complicate a bit the construction of Section 2, 
and we introduce what we call the "(b)-part" in Read's examples in order to achieve this. 
For clarity's sake we show first in Section 4 that an operator T can be constructed with 
HC(T) C Haar null (and cr-porous). Then we show in Section 5 the following result, which 
is interesting in itself and which easily implies Theorem II .21 

Theorem 1.3. — There exists a bounded operator T on H which is orbit-unicellular: 
the family (Orb(x,T)) x( zH of all the closures of its orbits is totally ordered, i.e. for any 
pair (x,y) of vectors of H , either Orb(x,T) C Orb(y,T) or Orb(y,T) C Orb(x,T) . In 
particular the operator induced by T on any invariant subspace M of H is hypercyclic, i.e. 
M = Orb(x, T) for some x G H . 

The term "orbit-unicellularity" comes from the fact that an operator is said to be uni- 
cellular if the lattice of its invariant subspaces is totally ordered. When an operator T 
is unicellular, every invariant subspace M of T is cyclic, i.e. is the closure M x of the 
linear orbit of some vector x G H, and the unicellularity of T is equivalent to the fact 
that for every pair (x,y) of vectors of H, either M x C M y or M y C M x . See for instance 
[15J for some examples of unicellular operators. In our case Orb(x,T) = M x , so T is in 
particular unicellular. Let us underline here that the point of Theorem 11.31 is that we 
are dealing with hypercyclic vectors, and not with cyclic ones: of course there are many 
operators whose lattice of invariant subspaces it totally ordered. This is the case for the 
Volterra operator V on L 2 ([0, 1]) for instance: each invariant subspace for V is of the form 
Mt = {/ G L 2 ([0, 1]) ; / = a.e. on (0, t)}, t G [0, 1]. In this case the lattice of invariant 
subspaces is isomorphic to R with its natural order. It is even possible that the lattice 
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of invariant subspaces be countable: this is the case for instance for some weighted uni- 
lateral backward shifts on ^(N), the Donoghue operators. Here the non trivial invariant 
subspaces are exactly the finite dimensional spaces M n = sp[eo, . . . , e n ], n > 0, where 
(e n )n>o is the canonical basis of ^(N). It is worth noting that such a situation cannot 
occur for an operator whose closure of orbits are subspaces and which is orbit-unicellular. 
Indeed suppose that M and N are two invariant subspaces for T with N C M. As was 
mentioned in Theorem 11.31 there exist two vectors x and y such that M = Orb(x,T) and 
N = Orb(y,T). It is easy to see that the operator induced by T on the quotient M/N 
is hypercyclic, which implies that M/N is infinite-dimensional. Hence the "gap" between 
two invariant subspaces of T, if non trivial, is of infinite dimension. This leads to the 
following observation: 

Proposition 1.4- — The following dichotomy holds true: 

(a) either there exists a bounded operator T on an infinite- dimensional separable Hilbert 
space which has no non trivial invariant closed subset; 

(b) or every operator acting on an infinite- dimensional separable Hilbert space, whose 
closure of orbits are subspaces and which is orbit-unicellular, has the following prop- 
erty: there exists a family of (closures of) orbits which is order isomorphic to (K, <). 
In particular such an operator has uncountably many distinct (closures of) orbits. 

In Section 6 we give a positive answer to a question of [8] which concerns orbit-reflexive 
operators on Hilbert spaces. If T e B(X) is a bounded operator on X, T is said to be 
orbit-reflexive if whenever A € B(X) is such that Ax belongs to the closure of Orb{x, T) 
for every x S X, then A must belong to the closure of the set {T n ; n > 0} for the Strong 
Operator Topology (SOT). In particular, A and T must commute. Various conditions are 
given in [8j under which an operator on a Hilbert space is orbit-reflexive: for instance any 
contraction on a Hilbert space is orbit-reflexive. The following question is asked in [8]: 
does there exist an operator on a Hilbert space which is not orbit-reflexive? This question 
was pointed out to us by Vladimir Miiller [11] . We answer it here in the affirmative: 

Theorem 1.5. — There exists a bounded operator on a Hilbert space which is not orbit- 
reflexive. 

Theorem 11.51 follows from a slight modification of the construction of Section 4. After 
this paper was submitted for publication, we were informed by Vladimir Miiller that a 
much more simple example of a non orbit-reflexive Hilbert space operator was constructed 
independently in [12] . as well as an example of an operator on the space ^i(N) which is 
reflexive but not orbit-reflexive. 

We finish this introduction with a comment: we have mentioned previously that the proofs 
of Theorems 11.11 fl~2l and [T31 involve operators of Read's type, and we use the (c)-part and 
the (b)-part of it. The reader may justly ask about a possible (a)-part: such an (a)-part 
indeed appears in Read's constructions in [16] . [T7 ] or [18] . and it is actually the part 
which provides the vectors which belong to the closures of all the sets Orb(x,T). 
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2. Making all orbits into subspaces: the role of the (c)-fan 

We start from the Hilbert space ^(N) of square-summable sequences indexed by the set 
N of nonnegative integers, with its canonical basis (ej)j>o- A vector x of ^(N) is as usual 
said to be finitely supported if all but finitely many of its coordinates on the basis (&j)j>o 
vanish, and the set of finitely supported vectors will be denoted by cqq. The forward shift 
T on ^(N) is the operator defined by Tej = e J+ i for every j > 0. 

If (fj)j>o is a sequence of finitely supported vectors such that /o = eo and sp[/o, . . . , fj] = 
sp[eo, • • • , ej] for every j > 1 (fj belongs to sp[eo, . . . , ej] and the j th coordinate of fj on 
the basis (ej)j>o is non-zero), then one can define on coo a new norm associated to the 
sequence (fj)j>o- F° r an Y finite subset J of N and any collection (xj)j^j of scalars, 

II XT x ifi\\ = I l x J 
ieJ \jeJ 

The completion of coo under this new norm is a Hilbert space, with the sequence (fj)j>o 
as an orthonormal basis. We are going to show that for a suitable choice of the sequence 
(fj)j>o, the operator T acting on cqq extends to a bounded operator on the Hilbert space 
H := ) which satisfies the properties of Theorem II .li 

We denote by K[£] the space of polynomials with coefficients in K = 1 or C, and by 
the space of polynomials of degree at most d. For p G K[C], p(Q = Ylt=o a kC k i we write 
as usual \p\ = Ylt=o \ a k\- Let (d n ) n >i be an increasing sequence of positive integers, and 
for every n > 1 let (pk,n)i<k<k n be a finite family of polynomials of degree at most d n 
with \pk, n \ < 2 for every 1 < A: < In the proofs of the theorems, the polynomials p/^n 
will have to satisfy some additional properties, the most usual one being that the family 
{Pk,n)i<k<k n forms an e n -net of the ball of radius 2 of Kd n [C], but since these families will 
be chosen differently in the proofs of the four theorems, we present for the time being the 
general construction. 

The construction of the vectors fj, j > 0, is to be done by induction, starting from /o = eo- 
At step n, vectors fj will be constructed for j £ [£ n + l,£ n+1 ], where (£ n )n>o is a sequence 
with £o = which will be chosen to grow very fast. We emphasize that all the constants 
we are going to construct at step n are determined by the various constants which are 
constructed through steps to n — 1. When we say that a certain constant C^ n depends 
only on £ n , it means that it depends only on the construction from steps to n — 1. The 
construction is done by induction on n, and in all our statements we assume that the 
construction has been carried out until step n — 1. 

There will be two different types of definitions of fj for j £ + l,^ n+ i], depending on 
whether j belongs or not to a collection of intervals called the fan (we will later on call it 
the (c)-fan, to distinguish it from another fan which is going to be introduced afterwards): 
this fan is a lattice of intervals which we call working intervals, and their role is to ensure 
that every orbit is a linear manifold. The intervals between working intervals we call lay- 
off intervals: on a lay-off interval, fj is defined as fj = Xjej, where Xj is a scalar coefficient 
which is very large if j belongs to the beginning of the lay-off interval, and very small if j 
belongs to its end, while the quotient (Aj/Aj + i) is very close to 1. Thus when both j and 
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j + 1 belong to a lay-off interval, Tfj = Xjej + i = {\j/\j + \)fj + i and T acts as a weighted 
shift. So in a sense, "nothing much happens on the lay-off intervals", which explains their 
name. Their role is to prevent "side effects" from the working intervals, which do the real 
work. 

Here are now the precise definition of the vectors fj, j = £ n + 1, . . . , £ n +i- For any finite 
sub-interval A of N, we denote by tta the projection of cqq onto the span of the vectors 
fj, j G A. Since we will always require that sp[/o, . . . , fj] = sp[eo, . . . ,ej], x belongs to 
coo if* and only if it is finitely supported in H with respect to (fj)j>o- When we talk of 
support in the sequel, we will always mean with respect to (fj)j>o- x is supported in A if 
x = ^2j ej ^Xjfj. The norm | . | is the norm of H. 

2.1. Construction of the fan. — Let c\^ n < c 2) „ < ■ ■ ■ < c knyTL be an extremely fast 
increasing sequence of integers with ci ;7l very large with respect to £ n . The fan consists of 
the lattice of all the intervals 

L ri,r 2 ,...,T kn = [nci, n + r 2 c 2 ,„ H h r kn c kn>n , nc^n + r 2 c 2j „ H h r kn c kn:n + £„], 

where r±, . . . ,r kn are nonnegative integers belonging to [0, h n \. Here h n is a very large 
integer depending only on £ n , but not on the Cfc jTl 's, which will be chosen later on in the 
proof. If the gaps between the different c kyn 's are large enough, all these k n h n intervals 
are disjoint. For k G [1, fc n ], we call the A; i/l coordinate of the interval I ri ,r 2 ,...,r kn , and 
write \r\ = rH + r fcn . 

Let i G [1, fc n ] be the largest integer such that r t > 1. We will write I ri ,r 2 ,...,r k = In,r 2 ,...,r t 
when there is no risk of confusion. For j G I ri ,r 2 ,...,r t , we define /j to be 

/.= J- 4 Hr| (e ft ( T)e }j 

7n 

where 7„ is a very small positive number depending only on £ n which will be chosen in 
the sequel. The interest of this definition is twofold: first of all, we can already justify the 
name of working interval, simply by using the definition of fj for j G Io,o,...,r k with r k = 1: 

Fact 2.1. — Let 5 n be a small positive number. If j n is small enough, then for every x 
supported in [0, £„] and 

\\T c ^x-p ktn (T)x\\ <S n \\x\\. 

Proof. — Since sp[eo, • • • , e^J = sp[/o, . . . , f^„], we can write any vector x with support 
in [0,£ n ] as x = J2%o ^ e j ■ Then T Ck ' n x = Y^=o ^ e j+c k , n - Now j + c k>n belongs to 
the working interval [c k , n , c k , n + £n], so fj+ Ck>n = 7n~ 1 ( e j+c fc , n ~ Pk,n{ T ) e j)- Hence 

T^x = 7n £ W„ + Pk,n( T ) E a f^ 

3=0 3=0 

that is 

\\T c ^x-p k , n {T)x\\ = ||7nI>S n) f j+ c k J\ < 7n(E|af| 2 )'. 

j=0 i=0 
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On the space F^ n = sp[/o, . . . , f^ n ], the two norms ||a;||o = (S|=o l a j^| 2 ) 5 an d IMI are 
equivalent, so there exists a constant C^ n depending only on £ n such that ||x||o < C^JMI 
for every x supported in [0, £ n ]. Thus \\T Ck ' n x — pk, n (T)x\\ < 'y n C^ n \\x\\ < <5 n ||x|| if 7 n is 
small enough. □ 

Hence if the collection (pk, n ) is "sufficiently dense" among polynomials with \p\ < 2, Fact 
12.11 gives that the orbit of the vector x = eo (and hence of any finitely supported vector 
x) contains in its closure any vector p{T)x with \p\ < 2. In order to obtain this result for 
every vector, not only finitely supported ones, one clearly needs to control the behaviour 
of the quantities ||T Cfe ' n (x — 7T[o,£„p)|| (and then to dispense with the condition \p\ < 2, 
but this is not difficult). More precisely, we will need the following proposition, which we 
shall prove in Section 3: 

Proposition 2.2. — For every n > 1, every 1 < k < k n and every x G H such that 
iT[Q£ n ]X = 0, ||T Cfc > n x|| < 100||x||. In other words, 

||T c ^(x-7r [0ifnF )|| < 100||x-7r [0)CB] x|| 

for every x G H . 

Only the intervals io,...,o,i are needed for the proof of Fact 12.11 but for the estimates of 
Proposition 12.21 one needs the whole lattice, and this is why all the other intervals, which 
could be called "shades" of the basic intervals io,...,o,l) appear in the definition of the fan. 
We finish this section by showing how ej can be computed for j in a working interval by 
going down the lattice along each successive coordinate: 

Lemma 2.3. — For every a G [0,£ n ] and every k n -tuple (ri, . . . , rj. n ) of integers in 
[0,K], 



t n 

2 ^iCi,„H \-rtc t ,„+a 

/ s,=0 



(E E 7n4 ri+ - r, - l+ ( r «-')- 1 p I , ri (r)»'p I+1)n (r)'-'+i . .. Pt>n ( T y 



/rici, n +-+n-ici-i,n+(n-s;)c;,n+a) + Pl,n{T) ri ■ ■ ■ Pt,n(T) n e a , 

where t is the largest index such that rj > 1. 
Proof. — We have 

e nci,„H hr t ct, n +a = ' /rici, n H hnc t , n +a + Pt,n(T)e riCln _\ |-(rt— l)o4, n +a = • • ' 

s t =0 

e rici jn H \-+r t -ict-i,n+a- 

Then we go down in the same way along the (t — Incoordinate, etc... until there are no 
more coordinates left. □ 

We will always choose the maximal degree d n of the polynomials pk, n to be small with 
respect to c\ n : for the proof of Theorem ll.il we will choose simply d n = n. 



8 



SOPHIE GRIVAUX & MARIA ROGINSKAYA 



2.2. Construction of fj for j in a lay-off interval. — The lay-off intervals are the 
intervals which lie between the working intervals. If we write such an interval as [r+1, r+s] 
fj is defined for j in it as fj = Xjej, where 

Xj = 2(l s + r + 1 -J')/v / 5. 

When the length s of such a lay-off interval becomes very large, the coefficients Xj behave 
in the following way: if j lies in the beginning of the interval, Xj is roughly equal to 2a^ 
(very large), and when j is near the end of the lay-off interval, Xj is roughly 2~i^ (very 
small). This implies in particular that when j is in the beginning of a lay-off interval, | \ej\ | 
is very small, approximately less than 2~2^. Moreover if s is large, the ratio Xj/Xj+i for 
j and j + 1 is the lay-off interval becomes very close to 1. Remark that this ratio does not 
depend on j. 

Hence the picture at step n is the following: there is first one very large lay-off interval, 
between £ n + 1 and c\ )Tl — 1, then an alternance of working and lay-off intervals, and at 
the end a very large lay-off interval between h n {c\^ n + . . . , Ck n , n ) + £.n + 1 and Then 
the length of all the lay-off intervals between working intervals is always comparable to 
some Cfe 5 „, the length of the first lay-off interval [£ n + 1, ci 5 „ — 1] is comparable to ci jn , and 
the length of the last one is comparable to £ n +i- Since it would make the computations 
too involved if we were to write each time the precise estimates for Xj or ||ej||, we will 
often write only an approximate estimate which will give the order of magnitude of the 
quantities involved. When doing this, we will use the symbol < instead of <, or > instead 
of >. For instance for j in the beginning of the lay-off interval [£„ + 1, ci 5 „ — 1], let us say 
j G [£ n + 1) 2£n + 1], we will not write 

II II / o~ /c, h x dKn-gn-lHgn + l-j) - 1 r (§(ci,n-gn-l)-60 

but simply ||e_j|| < 2~2 V Cl ." ; and since and c? n are both small with respect to c\^ n , the 
estimate 2~av / ^" gives the right order of magnitude for ||ej||. 

2.3. Boundedness of the operator T. — In order to show that T is bounded on H, 
we need the following estimates: 

Proposition 2.4- — Let (5 n )n>o be a decreasing sequence of positive numbers going to 
zero very fast. The vectors fj can be constructed so that for every n > 0, assertion (1) 
below holds true: 
(1) if x is supported in the interval [£ n + l,£ n +i], then 

M lkK„+u„ + i](rx)||<(i + <5„)||x|| 

( lh ) \\^n]^ Tx )W ^ S n\\x\\. 

Remark that since 2£ n+ i] can be supposed to be contained in a lay-off interval, it 

makes sense to write n[£ n +i,£ n+1 ](Tx), even when x has a non-zero coordinate on £ n +i- If 
x = /f„ +1 for instance, we know, even if A^ n+1+ i has not been defined yet, that Tf^ n+1 is 
a multiple of /g n+1 +i, and thus the projection of Tx on [£ n + l,^ n+ i] is zero. 

Proof. — Write the vector x as x = Ylf^£ n +i x jfji an( ^ ^ s image as Tx = Ylf^£ n +i x jTfj- 
There are four kind of indices j in this sum, with a different expression for Tfj each time. 
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• Let J\ be the set of integers j G [£ n + ljCn+l] such that j and j + 1 belong to a lay-off 
interval: /j = Xjej and = Aj+iej+i, so that Tfj = (Xj/Xj+i)fj+i. If the length of 
the lay-off interval is very large, Xj/Xj+% < 1 + 5 n /2 for every j G Ji, and T/j = fijfj + i 
with < 1 + 5 n /2. 

• Let J2 be the set of integers j £ [£ n + 1, £ n +i] such that j and j + 1 belong to a working 
interval: then simply Tfj = fj+i- 

• Let J3 be the set of integers j £ [£ n + 1, £ n +l] of the form j = r\C\ jn + • • • + r t ct, n + £n : j 
is the endpoint of a working interval and j + 1 is the first point of the next lay-off interval. 
Then 

Tfj = 7n 1 4 1 - |r| [e j+1 -p t>n (T) ei _ Ctin+1 ) . 
We have ||ej+i|| < 2~2 V C1 >™. Moreover if we write the polynomial pt tU as Pt,n{C) = 
E u n = a u ( u , then pt tn {T) 

e j-ct,n+i — Sn=o a u e j-c t , n+l+w Now since (i n is very small with 
respect to each Cfc >n , j — Q >n + 1 + u lies in the beginning of a lay-off interval, and thus 
\\ej-c t , n +i+u\\ < 2^5v^, so 



1 ^ 



l|Pt,n(r)e J -_ Cti „+i|| < 2 sup Hej'-o, +i|| < 2 2 

0<M<d„ 

Hence ||T/j|| < 7^ 1 2 _ 2 V Cl .™ and since 7„ depends only on £ n , ||T/j|| can be made arbi- 
trarily small for an appropriate choice of ci jn . 

• Let J4 be the set of integers j 6 [£ n + 1, £ n +i] of the form j = r\C\^ n + • • • + r t ct, n — 1: 
j is the endpoint of a lay-off interval, and j + 1 is the first endpoint of the next working 
interval. Then Tfj = Ajej+i. Using Lemma 12.31 we get that 

e riC1 ,„ + ... +rtCti „ = (E E 7n4 ri+ -^ 1+ ^- s ^ 1 K,n(T) Si K +1 , ri (r)^ 1 . ..p t , n (T) rt 

1=1 si=0 

The polynomial p Slt ...,s t = PTn-'-PTn nas degree at most h n k n d n , and |p| < 2 SlH 
Write p. Wt (C) = Eu=o dn ai Sl '-' st) C u . Then 



PO,...,0,Si,ri + i,...,rt (T)f ri c 1>n ^ hn-iCi-i,n + (n-Si)ci,n 

_(0,...,0,s i ,r i+ i,...,ri) rT1u r 

t H hn_ic ; _ ljn +(r ; -s ; )c ;>n • 



E (0,...,0,s l ,r l+1 ,...,rt)r r u r 
Uu 1 Mci,„- 



u=0 

If U < £ n , 

rpu £ _ £ 

1 Jrici^ hn-lC!-l,n+(n-Si) c l,n ~~ Jria, n -\ hn_iCi_ ljn +(r ; -s i ) c ;,n+« 

and if £ n + 1 < u < h n k n d n , then 

1 Jr\c 1}n -\ Vn^ 1 ci_ 1 ^ n + (r l -s l )c^ n ~ 1 JriCi i7l H hr;_ic ; _i >n +(r i -s ; )c ;>n +^„ 
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where 1 < a < h n k n d n . So if r' = r\c\ tn H V n_iq_i )n + (n 

~ s l) c l,ni then in the case 

where r' ^ 0, 

ryu r — 1^1 — \t'\ p 

1 Jric ltn -\ hr i _ic i _ li , l + (ri-s ; )ci iTl — In * e rici, n H hrj-icj_ l>n +(n— «i) c !,n+a 

— Pv,n(T)e riCln _i hn-lQ-i, n +(n-Si)ci )n -c«,n+a 

where w is the largest non-zero coordinate in r'. Using exactly the same argument as 
in the case j £ J3 above, we see that in the case where £ n + 1 < u < h n k n d n , then 
ll ru /ri C i, n +-+r i _ lCi „ 1 , n +( n - Si )c i , n ll can be m& de arbitrarily small. When r' = 0, ||T n e || = 
||e u ||, and with £ n + 1 < u < h n k n d n , \\e u \\ can be made arbitrarily small again. Hence 

t n 

c l,nH — 1 C Z — l,n~\~( r l~ s l) c l,n 

1 = 1 S;=0 

t n 

< ^ E j n 4r i+ - ri - 1+{ri - Sl) - 1 2 Sl+ri + 1+ - rt < 7n 4l r l- 1 2A; n . 

1=1 s t =0 

For the remaining term ||p riv .. jrt (T)eo|| we proceed as above: 

h"n kndn 

||Pn,...,n(r)e || < || £ a^'-'^ej 

1 \ 



£ la^'-^M sup |K| 

,^_q J u^hn k n d n 



< I >. R 1 ""'^!] sup IKH < 2 ra ™ K ™ sup ||e u ||. 

U^-Hnkn dn 

Since Xj < 2~ 2 V Cl < n and neither /i n nor k n nor d n depend on ci n , we obtain that 
l|Pri,...,rt(r)eo|| can be made arbitrarily small, and hence the same is true for ||T/j||. 
• Putting the previous estimates together, we obtain that 

wn £ ^)ii 2 <(i+|) 2 Eni 2 + En 2 ^( 1 + y) 2 ini 2 

ieJiUJ 2 ieJi jeJ 2 

and 

l|r( E ^')ll<( E II T /,H 2 ) ( E N 2 ) <%INN 

JGJ3UJ4 \iej3uj4 / \jGj3uj4 / 

so that ||Tx|| < (1 + <5 n )||a:||, and this proves that H 7r [g n +i,5„ + i](^)|| < (l + <5n)IMI which 
proves (la). Since ^[o,^ n ] (X^jeJiuJ 2 = ^ * ms P roves (lb) too. □ 

The boundedness of T follows now easily from Proposition [ 



Proposition 2.5. — Let e be any positive number. If the sequence (S n ) corresponding 
to the construction of Proposition \2.J\ goes fast enough to zero, T extends to a bounded 
operator on H satisfying \\T\\ < 1 + e. 
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Proof. — The proof is by induction on n, supposing that \\Tx\\ < C n ||x|| for every x 
supported in [0, £ n ]. Suppose that x is supported in [0,£ n +i], and write Tx (which is 
supported in [0, £ n +2]) as 

Tx = T(vr [0i5n] (x)) + T(vr Kn+li6i+1 ] (x)) = vr [0i€n] (T(w [0 ^ n] (x))) 

+ ^Kn+Un+l] ( T ( 7r [0,«n] («)))+ 7T[0^„] (r(7T K „ + l^ n+l] (»))) 

+ ^ Kn + Un+l] ( T ( 7r [?n + l,?„+i] (&))) + TT^+i+1,^+2] (T(Tv { z n+ i£ n+l] (x))). 

Hence 

ll^ll 2 = lk[o,S„](r(7r [0)SB ](x))) +vr [0 , 5n] (T(7r Kn+li5n+l] (a;)))|| 2 

+ I kKn+1,^+1] ( T ( 7r [0,C„] (»))) + TTKn+1,^+1] C^Kn+Un+l] 0*0))! P 

+ IK[^ + l+l,5n +2 ]( T ( 7r [en + l,?n + l]( a; )))l| 2 - 

The terms in this expression which remain to be estimated are |K[£ n +i,£„ +1 ](^(^[o,£ n ]O c )))|| 

aIld IKKn+l+Un+^^^Kn+l^+l]^)))!!" Tlle firSt OIle iS eC l Ual t0 I ^n + l I 2 1 1 T 4 l+ 1 1 I 2 = 

k5n+i| 2 ( A ^+i/ A 5n + i+i) 2 > and we can choose A^ +1+ i so large that A^ +1 /A Cn+1+ i < <5 n _i 
for instance. We do the same for the last term, and then 

||Tx|| 2 < (C n ||7r [0jCn] (x)|| +<5 n ||7T Kn + lifn+l] (x)||) 2 

+ (^-l||7r t0 , €ri] (^)|| + (1 -h 5r l )IK [ ^ +1 ^ +l] (a:)||) 2 + ^| |7r Kri+1 ^ +:L] (^) 1 1 2 

= (c 2 + 5 2 -i)IK[o,e,](^)H 2 + + + tnf + #)lk Kn+u „ +l] (s)|| 2 

+ (2C n 6 n + 2S nr . 1 {l + <y„))||7r [0iW (x)|| lk Kri+Un+l] (x)|| 
which yields that 

||Tx|| 2 < ((max(C 2 + 5 2 _ l5 1 + (1 + 5 n f + 5 2 n ) + {2C n S n + 2<5„_ 1 (1 + ,5 n ))<J n ) ||x|| 2 , 

and the proof of Proposition 12.51 follows by induction. □ 

We finish this section with the following stronger form of Proposition 12.41 

Proposition 2.6. — Given a sequence of positive numbers (e n )n>i which decreases very 
quickly to zero, the construction of the fans at each step can be conducted in such a way 
that 

(V) if x is supported in the interval [£ n + l,£n+i]> then for every m < £ n /2 
(la') lkK„+U n+1 ](r m x)||<(l + e„)||x|| 
(lb') ||7r [0 ^(T m x)||<£ n ||x|| 

(1C') ||7r Kii+1 + Uii+2] (T m x)||<(l + £ n )||x||. 

Proof. — As in the proof of Proposition 12.41 we are going to show that if the construction 
has been carried out until step n — 1, the Cj jfl 's at step n can be chosen so large that 
(la') and (lb') hold true at step n, as well as (lc') at step n — 1. We denote again 
F^ n = sp[eo, • • • , e£ n ]. As soon as ci >n is much larger than £ n , the projection on [£ n + l,£ ra+ i] 
Q £ T^i^J, m < £ n /2, consists of vectors supported in the beginning of the lay-off interval 
Kn + l,ci,„ - 1]. This implies that ||vr Kn+1+ i i5n+2] (T m x)|| < C^2-^V^\\ X \\ where Q B 
depends only on the steps to n — 1 while c\ >n is very large with respect to C^ n : this 
shows that condition (lc') at step n — 1 is satisfied. 
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Denote by T^ n the truncated shift on F^ n with respect to the vectors ey. T^ n ej = e J+ i 
for j < £ n and T^ n e^ n = 0. The proof of Proposition 2.5 shows that one can ensure that 
||7^ n || < 2 — i for instance. The fact that conditions (la') and (lb') can be fulfilled follows 
from the statement (P m ) below which we prove by induction: 

(P m ). there exists a constant C m ^ n depending only on the construction until step n — 1 
such that if properties (la) and (lb) of Proposition 12.41 at step n are satisfied for for some 
S n > 0, then for every x supported in [£ n + l,£ n+1 ], \\^[^ n +i^ n+1 ](T m x)\\ < (l + C ni „A,)||x|| 
and ||7r [0i?n ](T m x)|| < C min <5 n ||x||. 

Once (P m ) is proven, it suffices to choose 5 n = e n / max m< g n/ / 2 (Cn,m)- The base of the 
inductive proof of (P n ) is Proposition 12 .41 itself . Assume now that (P m _i) holds true. Write 

^n+l^+i]! 2 ™ 1 ) = ' K [in+i,i n +i\^ T ( T ' m ~ lx ))- If V = T m ~ l x, y is supported in [0,£ n +l - 
m + 1] and we have 

KiUn+Un+i^Ty) = 7r [e n +l,^+i]( r ( 7r [o,^](2/))) + 7r K„+i,€n+i]( T ( 7r Kn+i,^+i](y))) 

+ K [£» + l,£„+l] ( T ( 7r Kn + l + l,?n + l+m-l] (?/))) 

and 

7T[0^n] ( T ^) = ^n] ( T ( 7r [0,?„] fa))) + *!<),£„] (^Kn + Un+l] fo))) 

+ ^[o,^] ( T ( 7r K„+i+i,?„+i+m-i] (y))). 

Since the vector n+1 -fi^ n+1 +m-i] (y) * s supported on the first lay-off interval of [£ n +l + 
l,£ n +2], the operator T acts on it as a weighted shift operator and the projection 

^[CUn+i] ( r (7T K„+i+l,5„+i+m-l] (y))), 

as well as the last term in each one of the two displays above is zero. For the other two 
terms we have (assuming that S n < 1) 

H n+ i,M( T y)\\ < ll T (^n](y))H + ( 1 + 5 n)H n +i^ + x](y)W < 

2CW-i,n<UMI + (1 + 5 n )||7r Kn+Uri+l] (y)|| < (1 + (3C m _i, n + 2)<5 n )||a:|| 

and 

lk [0 ^](Ty)|| < ||T(y)|| +<Jnlk K „ + i^ +l] (y)|| < 

2 ll 7r [0,5„](y)ll + 5 n (l + Cm-l.nOlkll < (3Cm-l,n + 1)M X II> 

which completes the induction and thus the proof of Proposition 12.61 □ 



3. Estimating T Cfc n : proof of Theorem ll.il 

As was already mentioned before, the crucial step for the proof of Theorem II .11 is Propo- 
sition 12.21 The estimates needed for this are given in Proposition 13.11 

Proposition 3.1. — Let (<5 n )n>o be a decreasing sequence of positive numbers going to 
zero very fast. The vectors fj can be constructed so that for every n > 0, assertion (2) 
below holds true: 

(2) for any vector x supported in the interval [£ n + 1, £ n +i] and for any 1 < k < k n , 

M \H n +Un + i)( TCk ' n x)\\<M\x\\ 

(2b) ||vr [0ifn] (T c ^x)|| <5 n ||x|| 
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(3) for any x supported in the interval [0, £ n ] and any m < £ n /2 ; 

IK[^+i,^ +l] (^^)ll < 

Proof. — • The easy part of the proof is assertion (3): if x is supported in [0, £„] and 
m < £ n /2, T m x is supported in the interval [0,(3/2)£ n ]. If x = T,f=o a j e j, T ' mx = 
Yl^j=o a j e j+m- Now ej +m can have a non-zero component in the interval [£„ + l,£ n+ i] 
only in the case where j + m £ [f n + 1, £ n + m] C [£ n + 1, (3/2)£ n ], so 7T[£ n +i,£„ +1 ] (T m x) = 

7r Kn+i,?n+i](Sj=e„+i-m Q; J e J+^)- But + M 3 / 2 )^] is contained in beginning of the 
first lay-off interval [£ n + l,ci jn ] if ci 5 „ is large enough, so ||ej+ m || is very small, and 
||7T[£ n+lj £ n+1 ](T m x)|| < 2~2v / ^T7^ wn i cn can b e ma de smaller than S n . 

• Fix 1 < k < k n . Let us first look at T Ck < n fj for j in a lay-off interval. Since it would 
be rather intricate to write down all the possible cases, we give an example of each one of 
the situations which can occur: 

-if J e Cfc jn +£ n +l,2cfc jn -l], thenT Cfe ."/j = Xje j+Ckn and j+c k>n G [2c fe) „+^ n +l, 3c fc) „-l]. 
Thus e j+Cfe n = (l/Aj +Cfci J/j+ Cfcif , and since Aj = A i+Cfc „, T Ck < n fj = / i+Cfc n . 

- if j G [/inCfc,„ + + l,ci,„ + h n Cfc,n - 1], T° k ' n fj = (\j / \j+c k ,„) fj+c k , n and J + c k)U G 
[(/i n + l)cfc jn + + 1, ci 5 „ + (/i n + l)cfc, n — 1] which is contained in the beginning of the 

lay-off interval [h n (c\^ n H h c k ^ n ) + £ n + 1, c k+ i jTl — 1] whose length is approximately less 

than 2V c fc+i,«. Hence |Aj| < 2^v^ and \X j+Ck J > 2^+^ so the quotient \j/X j+Ckn is 
extremely small. 

All the situations which can occur reproduce one of these two situations, and we leave the 
reader to work out the details by himself. 

• Then let us consider the case where j belongs to a working interval I ri ,...,r t with k < t: 
T c k , nf . = 7 -i 4 Hr|( e . +c ^ - Pt)n (T)e j+Cfcin _ Cti J. 

- If r k < h n , then T° k > n fj = 4/ j+Cfcn since j + c k)n belongs to I ri ,...,r k +i,...,r t - 

- If r k = K and k < t, j + c k , n G [rici j7l H V {h n + l)c fcjn H h r t Q jn , riCi jTl H h 

(/i ra + l)cfc n + • • • + rjQ jn + £ n + 1] which is contained in the beginning of the lay-off interval 

if r k+ i < h n (else we have to move over to the first s with r s < h n if there is one, or else 
in the last lay-off interval. We leave this to the reader). So ||ej+ Cfc J| < 2~i^ Ck+1 > n . In the 
same way ||ej +Cfc7i _ C(>n || < 2~^ Ck + 1 - n , and since ||p ti „(r)|| < 2||T|| d " < 2.2 dn for instance, 
and we get that ||T Cfc '"/j|| can be made arbitrarily small. 

- It is in the case where r k = h n and k = t that the condition on h n appears, and this 
case has to be worked out carefully: T Ck ' n fj = 7 n 1 4 1 ' r '(ej+ Cfen — p kt n (T)ej). As before 

j + c k , n G [riCi tTl -\ h(/in + l)cfc jn ,riCi in H h(/in + l)c fci „ + Cn + l] which is contained in 

the beginning of a lay-off interval so ||ej+ Cfc J| < 2~2V C1 >™, the first term in the expression 
of T Ck ' n fj can be made arbitrarily small in norm, and thus is not a problem. Then we 
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have to estimate the quantity ||7~ 1 4 1_ l' r l Y^jei r h x j Pk,n(T)ej\\. By Lemma [2T3l 
Pk,n(T)e 3 = Pk,n(T)(e j ) 1 +p k , n (T)(e j ) 2 = ^ ^ 7n 4^+"^-i+^-')-l 

i=l S;=0 

{T) s 

Pl+l,n(T) 1+1 ■ ■ ■ Pk,n(T) " /rici >n H hr , i_ic i _ 1>n +(r;-s ! )c in +c 

+ p lin (r) ri ...p fcin (r) h " +1 eQ 

where j = r\C\^ n + • • • + h n Ck : n + & with a S [0, The polynomial 

Pi , n (T) s ' M+1 , n (T) r w...p, in (T) fc » +1 

is of degree at most (h n + l)k n d n and its modulus is less than 2 Sl+n + 1 ^ H«n+l_ "When 
expanding the expression 

Pl.n 

{T) s 

two kind of terms appear: 

- multiples of f nci n+ ... +n _ lCl _ l n+ ^ l _ Sl)ci n+a+u for u < £„: this corresponds to "small 
values" of u, for which 

1 Jrici >n -\ (-rj_icj_i >n +(ri— Sl) c i,n+ Q! ~~ •''•lCi.nH hr i _iC i _ 1>n + (r ; -s ; )c ijn +o+-u- 

- multiples of T u f riCl n+ ... +n _ lC; _ 1 in +( n -«,) Cj ,„+<* for + 1 < u < U + (K + l)k n d n 
corresponding to "large values" of u. 

For the first terms the norm can be directly computed, and for the second terms it suf- 
fices to notice that the expression of T u f riCln ^ hn-iq-i n +(.n-si)ci n+a involves only vec- 
tors &i for i in the beginning of two lay-off intervals between (c)-fans. Since the length 
of these intervals is roughly larger than ci jn which is much larger than £ n , h n , k n , d n , 
W TU fric 1 ,„+-+r l _ 1 c l _ ltn +(ri-s l )c l:n +a\\ is very small. This shows that 

II Yl x 3Pk,n(T)(ej)l\\ < (^^ 7n 4'" 1 +-^-i+^- s ')- 1 2 s ' + n + i+-+^+ 1 ) 



j£l n ,...,hn 1=1 s l =0 



1 

2\ 2 



j'eJ ri ,..., ftn 

so that 

IbST 1 * 1- "" 1 Yl xjPk,n(T)(ej)i\\ 
j£l ri ,...,h n 

is approximately less than 

2 2~ Sk + 2~ hn Y 2 _Sfc " 1 H h 2 _(r2+ - +/l " ) ^ 2 _Sl +2"^v / ^^ ^ ,..i^V- 

s k=0 s k _ 1= si=0 j&I ri ,...,h n 

which is in turn less than 

i i 

2\ 2 



4(1 + ^2-^+2-2^)^ £ |x,f) 2 <5( ^ |x, 

j£i ri ,...,h n j£i ri ,...,h n 
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if h n is large enough with respect to k n . Then we estimate in the same way 

||7n 1 4 1 - H £ XjPk,nF)(eM 

j£l ri ,...,h„ 

which is roughly less than 

tf^H sup ||e u ||)( £ l^'l 2 )"- 

J Kzl ri,...,h n 

Since ci ;7l is very large with respect to (h n + l)k n d n , \\e u \\ < 2~ 2 V c i.™ for £ n + 1 < u < 



£n + (^n + l)k n d n . Recalling that |r| = r\ + ■ ■ ■ + we get that 

jei ri ,...,h„ jei ri ,...,h n 
where C^ n depends only on £„, and this is very small if h n is large enough. Putting 
together all the estimates above, we get that 



1 

2\ 2 



ht c ^( e ^)n<6( E n 2 ) 

jel ri ,...,h„ 3^r 1 ,...,h„ 

• It remains to study the case where k > t: for j £ I ri ,...,r t i 

T Ck ' n fj = 7~ 1 4 1_ l r l(ej +Cfcn — p t , n (T)ej+ Ckn - Ctn ). 

Since j + c k , n belongs to [riCi jTl + • • • + r t Q, n + c fcjTV , rici, n + • • • + r t ct, n + c fc>n + £ n ], 
fj+c k , n = 7n l4 " |r| (ei+ Cfe , n -p k ,n{T)ej) : so we have 

^■"/j = 4/ j+ c fc , n + 7n 1 4 1 - |r| p fc ,„(T)e j - 7n 1 4 1_ ' r 'pt,n(T , )ej +Cfcjn _ C( n . 

Now £ = 7n 1 4 lHr| (e J - -Pt,n(r)e J -_ Cti J so that 

Pk,n{T)fj = 7 T ; 1 4 1 " |r| (p fcin (T)e i -Pfc,n(r)pt,„(r)e J -_ Cti „), 

aIld fj+C k ,n-Ct,n = 7n l4l ~ |r| ( e J+Cfc,„-Ct,„ ~ Pt,n(. T ) e j-Ct,n) SO that 

Pt,n( T )fj+c k , n -ct, n = 7n l4l ~ |r| (Pt,n(T)e j+Cfc n _ Ctin -p Kn {T)p t ^(T)e^ Ct J. 
Hence T Ck > n fj = Af j+Ck n + p k , n ( T )fj ~ Pt,n(. T )fj+c k , n -c t , n - We then estimate 

||T C ^( E 1 1 

j£lr~L,...,rt 

as previously, writing p fc ,n(C) = E«=o a^C": 

11^ ] a l'^ ^ ] /ill — 1 1 ^ ] a « ^ ^ ] x nci,„H hr t c tjn +a/rici, n H \-rtCt,„+a+u \ \ 

u=0 j€l ri ,...,r t u=0 a=0 

+ 11 ^2 a u^ x »*iCi >n H hriC t , n +a7" /nci,„H hr t ct, n +a|| 

u=0 a =£ n -u+l 
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and just as before the first term is less than %(^2j£j r r \ x j\ 2 ^ while the second term 
is less than £ n (Y2jei r r l x il 2 ) 5 w ith e n arbitrarily small. 

It remains to put all the estimates together, and this finishes the proof. □ 
We are now ready for the proof of Proposition 12.21 

Proof of Proposition \2.^l — For x such that Tr\o £ n ](x) = 0, let us decompose T Cfc > n x as 

+oo 

T c ^x = 7r [0)Cn] (T c *.«(x)) + ^2^ l+ i M (T c ^ x ) 



l=n 

+oo +oo +oo 

k=n l=n k=l—l 

Indeed if the sequence (£ n ) grows fast enough, T Cfe ' n (7r^ fc+1 ,£ k+1 ](x)) for k > n is supported 
by [0,^. +2 ]- So 



k=n 

+oo +oo 



+ En E ^ i+ u i+1 ]( rCfe " i (^ + u fe+1 ]W))ii 2 - 

l=n k=l—l 

Using the inequality 1 1 a\ + . . . +a>j \ \ 2 < Yli=i 2 J+1_J 1 1 a, 1 1 2 valid for every j-tuple (a± , 
of vectors of H, we get 

+0O 

||T c <-x|| 2 < ^2 fc+1 -"|| 7 r [0 ^ ] (T^-( 7 r [efe+liCfc+l] (x)))|| 2 

k=n 

+oo +oo 

+ E E 2 fc+2 -'||vr K;+Ui+l] (r^(vr fe+Ufc+l] (x)))|| 2 . 
l=n k=l—l 

This yields 

||T c ^x|| 2 < 2||vr [0 ^ ] (r^-(7r [Cii+li5n+l] (x)))|| 2 

+oo 

+ £ 2fc+1 - n ll-[o^(^ fc -(-K fc+ i,a. +1 ](- 



k=n+l 
+oo k+1 



-t-oo B-f-l 

+ E H E 2 " +2 ^h^ + ia +1 ] (^--c^W*))) ii 

k=n— 1 i=n 

Now if > n + 1, Cfc >n < ^./2, so that by (lb') 

I k[o,c„] (T Ck -- (7r Kfc+1)Cjb+l] (x))) 1 1 < I |7r [0lCfc] (T c ^ (7r Kfe+1 ^ fe+l] (x 

< ^Ikfe+i^+iiWH- 
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If n < I < k, by (2b) 

IK+Um] ( TCfc,n (7%+U fe+1 ](z))) II < \\TT [0 , ik] (T c ^(^ k+1:M (x) 

< S k\hz k +i,z k+1 ]{x)\\- 

If A; = I > n, then by (2a) 

and lastly for I = k + 1, k > n — 1, by (3) 

Ikfo+i+Ufc+a] (^ Cfe ' n (vr Kfc +i, 5fe+1 ](^))) II < ^+ilkfe+i,a.+i]( a; )ll- 
Putting everything together yields that 

||T^x|| 2 < 2 5l\\^ n+14n+l] (x)\\ 2 + Y; ( E 2fe+2 "' ) ^IK&+i^.i](*)H S 

fc=n 

+oo 

+ ^4(l+4) 2 ||vr &+Ufc+l] (x) 

Since X)fc^ I Ktek+i^k+i] ( x )l I 2 — IMP' we that ^ $n S oes f as t enough to zero then 
||T Cfe > n x|| < 100||x|| and we are done. □ 

The road to Theorem 11.11 is now clear. 

Proof of Theorem \l.l\ — Let us choose for every n > 1 the family (pk,n)i<k<k n to form 
a 4 - £™ net of the closed ball of K n [C] of radius 2 (we take d n = n here). Then for every 
polynomial q with \q\ < 2 and for every n greater than the degree of q, there exists a 
k e [l,kn] such that \\p k ,n( T ) ~ <?( T )H ^ \Pk,n ~ l\ ■ \\ T \\ n < 4~ e ' l 2 n < 2~ n if ||T|| < 2 for 
instance. Let us then estimate for x <E H the quantity ||T Cfe ' n x — q(T)x\\: 

\\T c ^x - q(T)x\\ < \\T c ^(x - n [0 ^ n] x)\\ + \\T^^ [0t6n] x - Pk, n (T)*[oM x W 

+ lbfc,n( T ) 7r [o,€»] a; - l{T)ir [0 ^ n] x\\ + ||g(T)(x - vr [0jCn] x)|| 

< 100 \\x - vr [0i?n ]x|| + 5 n \\x\\ + 2~ n ||x|| + ||g(T)|| ||x - 7r [0i€n ]x||. 

Since 5 n and ||x — 7T[ ^ n ]x|| go to zero as n goes to infinity, we see that ||T Cfc - n x — g(T)x|| 
can be made arbitrarily small. This implies that for every polynomial q with \q\ < 2, 
every e > and every x G H, there exists an integer r such that ||T r x — p(T)x|| < e. 
Now if p is any polynomial with \p\ < 2 3 for some nonnegative integer j, then for every 
e > and every x € H there exists an integer rj such that ||T rj x — 2~ ] p(T)x\\ < e2^ 2] . 
Then ||2T r J'x — 2" v~Vp(T)x\\ < e2 — ( 2j-— 1 ', and there exists an integer rj-x such that 
\\T r i-^x- 2T r ix\\ <e2- { - 2 i~ l \ Hence \\T r i-^x - 2-V- 1 >p(T)x\\ < e2- 2 ^- 1 l Continuing 
in this fashion, we obtain an integer vq such that ||T r °x — p(T)x|| < e. Finally, notice that 
eo is a cyclic vector for T by construction, so it is in fact a hypercyclic vector. □ 
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Remark 3. 2. — For the proof of Theorem 11.11 one actually does not need the full com- 
plexity of the (c)-fan as presented here. It would be sufficient to consider at each step n 
only one polynomial p n and its associated fan consisting of the intervals [rc n ,rc n + £ n ], 
r £ [0, h n ]. But we will need to be able to handle several polynomials pi >ri , . . . ,Pk n ,n at 
each step in the proof of Theorem 11.31 anci this is why we present the complete (c)-fan 
already here. 



4. Exhibiting hypercyclic vectors: the role of the (b)-fan 

Let x be any non-zero vector of H with ||x|| < 1. The starting point of the proofs in 
[17J or [18J that x must be cyclic for T is the following argument: consider the space 
= s P[ e j > < j < £ n ] = sp[fj ; < j < £ n ] and the operator T^ n on it which is the 
truncated forward shift on Fg n : T^ n ej = e^+i for j < and T^ n e^ n = 0. Write 

■k [0M x = afe 3 = £ ef n \x)e 3 with = + 

3=r n j=r n 

(since x is non-zero, this is always possible if n is large enough). The functionals e* , 
j = 0, . . . ,£ n are the coordinate functionals with respect to the basis (ej)j=o,...,£ n of Fg n . 
Then it is easy to see that the linear orbit of 7T[o,£„p under T^ n is spfej ; r n < j < £ n ]. 
Hence if one of the vectors ej, r n < j < £ n is sufficiently close to eo for instance, then 
there exists a polynomial p of degree less than £ n such that | \p(T^ n )7T[ ^x — eo|| is very 
small, and the difficulty is to estimate the tail terms in order to show that one must have 
\\p(T)x— eo 1 1 very small too. The obvious way to start this is to estimate \\p(T)7Tt ^x— eo||: 

if P(C) = E1=o a u£, u and < j < in, p(T)ej = YluLo a uej+u and p^Jej = Y.t=o «« e i+« 
so that (p(T) -p(T in ))ej = El= 5n -j+i «« e i+«- Hence 



£,ti sVi 

\\{p(T) - P m n ))TT [0 ^ n] x\\ = || X) a i a u e j+u\ 



j=0 u =( n -j+l 



M=0 j=£„— It-fl 



YV V aA n) e i+u || < \p\ C ?n sup ||e i+u | 

?n + l<«<2£„ 

i 



The quantity sup^ n+1<u<2 ^ n ||ej+ u || is very small compared to £ n (< 2~2V Cl .™) with our 
actual construction, so if |p| is controlled by a constant depending only on £ n , the quantity 
||(p(T) — p(T£ n ))irtQ£ n ]x\\ will be very small. The following fact is easy to prove, see the 
forthcoming Lemma 15. II for a more precise estimate: 

Fact 4-1- — Let e^ n be a positive constant depending only on £ n . There exists a constant 

rn (n) 
Cg n depending only on £ n such that for every x S H , ||x|| < 1, such that \ctr n \ > e^ n , for 

every j G [r n ,£,n], there exists a polynomial p of degree less than £ n with \p\ < Cg n such 

that ^ 

\\p(. T Cn)^ n ] x ~ e i\\ < T' 

sn 
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Hence with our informal assumptions \\p(T£ n )ir[ £ n ]X — eo|| is very small. The next step is 
to control the tail \\p(T)(x — 7T[ ^ n ]x)||, and for this a natural idea is to use the (c)-fan: 

\\ T c k ,n x _ eo || < 100 ||^ - TT [0U X\\ + \\(T C ^ - Pktn (T))lT [0U x\\ + \\p k , n ( T )*lO*n] X - e 0ll> 

and then to approximate the polynomial p by some p^ n in such a way that \p—pk, n \ < 4~^ n 
for instance. But here we run into a difficulty: \pk,n\ < 2 for every n and 1 < k < k n , 
while \p\ may be very large. Since the proof of the uniform estimates for the (c)-fan really 
requires a uniform bound on the quantities n |, we have to modify the construction so as 
to ensure the existence of a polynomial q with \q\ small such that — q(T))ir\Q£ n ]x\\ 

is very small, and then we will be able to approximate q by Pk, n - The (b)-fan is introduced 
exactly for this purpose: we will see that it ensures that 



r fb- n . 



1 ,, 

< - \\x\ 

K 



where b n is very large with respect to £ n . Then if the polynomial p can be written as 

p(C) = Cpo(C), 

p{T)—-p{T)y [QU x\\ = H(po(T)— -Po(T))T(7r [0)W x)|| < b|2^-||x|| < -^||x|| 

will be extremely small, while \q(()\ = b(C)V"l — wm ^ e ^ ess than 1 if b n is large 
enough. Then one has to approximate q by some polynomial Pk, n , but here another 
difficulty appears: the degree of q is not bounded by £ n anymore, but by £ ra + b n , which 
is much larger, and so one has to modify the fan constructed in Section 2, which we from 
now on call the (c)-fan, accordingly. We now describe in more details the (b)-fan and the 
modifications of the (c)-fan. 

4.1. Construction of the (b)-fan, modification of the (c)-fan. — The (b)-fan 
consists of £ n intervals, which are introduced between + 1 and the (c)-fan, and depend 
on a number b n chosen extremely large with respect to £„. The intervals of the (b)-fan 
are the intervals [r(b n + l),rb n + £ n ], r = 1, . . . , £ n , and for j in one of these intervals fj 
is defined as 

fj = e j ~ bn£j-b n - 

The intervals between the (b)-working intervals are lay-off intervals and they are of length 
approximately b n , but we modify slightly the definition of Xj for j in a (b)-lay-off interval, 
just for convenience's sake: for j G [rb n + £ n + 1, (r + l)b n — 1], 

^ _ 2(| b ™+ r6 "+?i+ 1_ i)/v / ^i 

and for j G [£ n + l,b n ], 

\j = 2(i 6 ™+£™+ 1 -J , ')/v / ^ 

(instead of using the length of the lay-off interval in the definition we use b n which is of 
the same order of magnitude). The (b)-fan terminates at the index v n = £„(6 ra + 1). 
We have not yet proved that T remains bounded with this addition of the (b)-fan, but 
admitting this for the time being, we can see immediately that T bn /b n is very close to the 
identity operator on vectors of F^ n of the form x = Y^j=i a ^ e ji which was one of the 
reasons for introducing this (b)-fan: 
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Fact 4-2. — For every x supported in [0, £. 



l\T(x) 



< ^\\x\ 



-J- 



Proof. — Write x = Ylj=o a j 



3=0 



E(n) 1 , ( n ) / 1 ^ 

i=o n n 

because f j+bn = e j+K - b n ej for j G [l,£ n ]. Since ||e 6 „ + f n+1 || < 2"^^ and ||e^+i|| < 

2 -5V^T tne estimate of Fact K2\ follows. □ 



Fact 14.21 motivates the introduction of the interval [b n + 1, b n + £ n ], but the role of the 
"shades" [r(l + b n ),rb n + £ n ], r = 2, . . . , £ n which appear afterwards is still obscure at this 
stage of the construction. The motivation for this will be explained later on. 

Let us now explain why we have to modify the (c)-fan: using the previous construction, 
we have seen that if q(Q = ^-p(C) = ~ k + Po(C)> then \q\ < 1, q is of degree less than 
b n + £,n, so in particular less than u n , and \\q(T)ir^Q^x — eo|| is very small. Our goal is 
now to approximate q for | . | by some polynomial pk, n - With our actual construction this 
is impossible, because the degree of p k:1l is too large: if for instance we try to estimate 
ll r /c ft ,„+?JI = ll7n 1 (ec*,„+& l +i-Pfc,n( T ) e €n+l)ll» the u PP er bound we g et involves 

In 1 sup ||e 5n+ i +j || 

0<j<£n+b n 

which is by no means small. So we have to increase the length of the (c)-working intervals 
from £ n to v n (recall that v n = £ n (&n + l) is the index of the last (b)-working interval), and 
to chose the family (pk,n) as a A~ Vn net of the unit ball of the set J£i/„[C] of polynomials 
of degree less than v n . The (c)-fan starts at ci jn very large with respect to z/ n , and the 

(c)-working intervals are [nci^ H h c kn r kn ^ n , nc^ n H h c kn r kn>n + u n ], n £ [0,h n ] 

for i = 1, . . . , k n . With this definition, the analogue of Fact 12.11 will be: 

Fact 4-3- — Let 5 n be any small positive number. If ^ n is small enough, then for every 
vector x supported in [0, v n ] and every 1 < k < k n , 

\\T Ck ^x-p k , n x\ \ < 5 n \\x\\. 
Notice that cq remains hypercyclic with this introduction of the (b)-fan. 

4.2. Boundedness of T, estimates on T Cfc - n . — We first have to check that T is still 
bounded with these modifications. This will follow from Proposition 14.41 below, which is 
the analogue of our previous Proposition [2~ 



Proposition 4-4- — Let (<5 n )n>o be a decreasing sequence of positive numbers going to 
zero very fast. The vectors fj can be constructed so that for every n > 0, assertion (1) 
below holds true: 
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(1) if x is supported in the interval [u n + l,i> n+ i], then 

M lk K +i,, n+l] (Tx)|| < (i + <y n )||x|| 

(W |K[o,^](raj)|| < S n \\x\\. 

Proof. — We just outline the points which are different from the proof of Proposition 12.41 

• If j = rb n +(,n, Tfj = e r 6„ + £„ + i-& n e( r _ 1 ) bn+ £ n+1 . Since rb n +£ n + l and (r-l)6 n +f n + l 
are the endpoints of lay-off intervals of length at least roughly b n , \\e r b n +£ n +i\\ ^5 2~2^™ 
and ||e(y_;nj )n .4.£ n 4.i|| < 2~2v / k™ ; gQ 1 1 ^Z^y^- 1 1 ca n be made arbitrarily small. 

• If j = r(b n +l)— 1 is the endpoint of a lay-off interval of type (b), Tfj = \(b n +i)-i e r(b n +i)- 
Now we have a formula for e r f^ n+ i^ similar to the one of Lemma 12.31 but much simpler 
since we go down a one-dimensional lattice, not a multi-dimensional one: 

e r(fe„+l) = b nf(r-l)b n +r + ■ 
1=0 

Hence ||e r ( 6 „ + i)|| < bi"C^ n where C ?n depends only on £„. Since A r(fen+ i)_ 1 < 2^5^, 
||T/j|| can be made very small too. 

• The proof of the estimates for \\T f riCln+ ... +rknCknn _ l \\ and \\T f riCln+ ... +rknCknn+Un \\ are 
exactly the same as in Proposition 12.4} except that ||e„ n +i|| is now involved instead of 
||e£ n+ i||: He^+iH < 2~ 2 V Cl .™ and everything works as previously. □ 



Corollary 4-5. — For any e > one can make the construction so that T is bounded on 
H with ||T|| < 1 +e. 

Then Proposition 13.11 becomes 

Proposition 4-6- — Let (<5 n ) n >o be a decreasing sequence of positive numbers going to 
zero very fast. The vectors fj can be constructed so that for every n > 0, assertion (2) 
below holds true: 

(2) for any vector x supported in the interval [u n + 1, v n +i\ and for any 1 < k < k n , 

(2a) lk K+1 ^ +l] (T c ^x)|| <4||x|| 
(2b) \\K [0M {T^x)\\<5 n \\x\\ 

(3) for any x supported in the interval [0, u n ] and any m < v n /2, 

\hv n+ i,v n+l] (T m x)\\<6 n \\x\\. ' 

The same argument which is used for the proof of Proposition 12.21 shows that 

Proposition 4-7. — For every n > 1, every 1 < k < k n and every x £ H such that 
TT!Q^ n jx = 0, ||r Cfc - n x|| < 100||x||. In other words, 

\\T c ^(x-Tr [0jUn] x)\\ < lOOllx-Trp^pH 

for every x E H . 

Proof of Proposition \4-6\ — The proof is virtually the same, except that one has addition- 
ally to investigate the quantities T Ck > n fj for j E [£ n + 1, v n +i]- This involves no difficulty: 
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• If j and j + Ck, n belong to the same lay-off interval ([£ n +i + Ij&n+i] for instance), 
T*>»fj = Xj/X j+Ck n f j+Ck n , and \j/\ j+Ck >n < 25 VK^n+i) which can be made arbitrarily 
close to 1. 

• If j belongs to a lay-off interval ending at the point r{b n+ \ + 1) — 1 and j + Cfc >n belongs 
to the working interval [r(b n+ i + l),rb n+ i + £ n +l], then T Ck - n fj = T a e r ( fen+1+1) with 
< a < c k , n , so 

l|r c ^/ J -||<A j ||r|| c ^|| er(6n+1+1) || <\j2 c ^ b ^c in+1 . 

Now r(b n+ i + 1) — Cfc in < j < r{b n+ i + 1) — 1 and since b n+ \ is very large with respect to 
c k,n, Aj < 2^2 V 6 '^ 1 , and thus ||r Cfe '"/j|| can be made very small. 

• The argument is exactly the same when j belongs to a working interval of the (b)-fan, 
and we omit it. □ 

4.3. Estimates on T bn+1 , construction of some hypercyclic vectors. — We begin 
this section by a result showing that if the eo-coordinate of n^^x is not too small for 
infinitely many n's, then x must be hypercyclic. Though not strictly necessary for the 
proof of Theorem 11.21 this result shows the main idea of the proof, and will allow us to 
prove easily that HC(T) C is Haar null, so we include it. 

Proposition 1^.8. — Letx £ H, \\x\\ < 1, be a vector satisfying the following assumption: 

(*) for infinitely many n's, le^"^)! > 2~ n , where tt^^x = Yl^=o e */ n ^ ( x ) e j ■ 
Then x is hypercyclic for T. 

Proof. — By Fact I2.lt there exists for every n > 1 a constant C^ n such that for every 

y € i*£ n of the form y = Ylj=o e *j~ n \v) e i with |eo^(y)| > 2 _n , there exists a polynomial p 
of degree less than £ ra with \p\ < C^ n and such that C divides p(C) which has the property 
that 

\\p{ T t n )y — ei|| < — • 

Write p(C) = Cr>(0- When x satisfies (*), we choose an n such that |eg (n) (x)| > 2~ n and 
apply this to the vector y = tt^^x. If p is the polynomial satisfying the above-mentioned 
properties, then we have seen that 

2 

\\po(T)T(7T [0 ^ n] x) - ei|| < 



i 



since \\(p(T Sn ) - p(T))ir [0 £ n ]x\\ < C in BV$i n +\<j<y- n INI ^ c tJ- ^ "■ We now have to 



make the modulus of the polynomial small, so we take q(() = 4^p(C) = ^ T + Po{C) : the 



degree of q is less than £ ra + b n , \q\ < 1, and by Fact 14.21 

lk(7> [0j5n] x-ei|| < — • 

Sn 

Let now k < k n be such that \q - Pk,n\ < 4"^": then \\q(T) - p kjTl (T)\\ < 4~" n \\T\\ d where 
d is the degree of q — Pk, n , so ||<?(T) — pk, n {T)\\ < 2~ Pn for instance. Hence 

4 

lbfc,fi(ZV[o,£„p - ei|| < — ■ 
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This yields that 

HT^-c-eiH < ||(T Cfc ." -p fcl „(T))7r M x| 



< 



l|Pfc,n(r)7r Kn+ i iI/B ]x|| + \\p kjn (T)7r [0 ^ n] x - ei| 
5 

T + lb*,n( T ) 7r Kn+l,I'»] a; ll 



< 7- + ll9(r)7r Kn+liI/n] x|| 

and the difficulty which remains is to estimate the last term. This is here that we use 
the fact (which may look a bit strange) that we have approximated e.\ and not eo, as well 
as the shades of the (b)-fan: since ( divides p(() (because we approximate ei), q can be 
written as q(() = ]^-( bn+1 Po(() with \po\ < Cg n and the degree of po less than £ n — 1. 
Hence 

MT)^ n+lM x\\ = \\^T b - +1 p {T)^ n+lM x\\ < ^C^\\T b - + \ [in+hUn] x\\. 

And now the shades of the (b)-fan have been introduced exactly so as to ensure that 

Lemma 4-9. — For every n > 1 and every x G H, 

\\T bn+1 ^ n+1)Un] x\\<2\\x\\. 

Lemma 14.91 allows us to conclude immediately the proof of Proposition 14.81 

7 

\\T c ^x-ei\\ < —, 

and hence e\ belongs to the closure of the orbit of x. Since eo is hypercyclic for T, e\ is 
too, and hence x is hypercyclic. □ 

Remark 4-10. — The condition |eQ^(x)| > 2~ n can obviously be replaced by any con- 
dition of the form |eg^(x)| > e^ n , where e^ n is a small number depending only on £ n . 

It remains to prove Lemma 14.91 

Proof of Lemma \4.9\ — As in the preceding proofs, we must distinguish several cases. 

• If j G [r(&„ + l),r& n + £ n ], r = 1, . . . ,£„- 1, T bn+1 fj = e j+bn+1 -b n e j+1 , and j + b n + l G 
[(r + l)(& n + 1), (r + l)b n + Cn], so if j < rb n + £ n , T 6 « +1 /j = /j+&„+i- If J = r6 n + £ n , 
T b n +if. = e (r+1)bnHn+1 - b n e rbn+in+l . Since ||e r6n+ ^+i|| < 2~2^ f or r = l,...,£ n , 

Hjib„+i^ II - g ver y sma n. 

• If j = i n {b n + 1), T b " +1 fj = e (5n+1)(6n+1) - b n e in{bn+1)+l so \ \T K+l fj\\ is very small. 

• If j G [r6 n + £ n + 1, (r + l)(b n + 1) - 1], r = 1, . . . ,£ n - 2, T^+Vj = A^e i+6n+ i and 
J + + 1 G [(r + l)6 n + £ n + 2, (r + 2)(6 n + 1) — 1] which is contained in the lay-off 
interval [(r + 1)6„ + £ n + 1, (r + 2)(6„ + 1) - 1]. So T^ 1 /; = Xj/X j+bn+1 e j+bn+1 . Now 
a straightforward computation shows that Aj/Aj+f> n +i = 2 1 / v ^™ which is less than 2 if 
b n is sufficiently large. It is at this point that we use the fact that the definition of the 
coefficients Aj for j in a (b)-lay-off interval involves directly b n , and not the length of the 
interval. If r = £ n — 1, then j + b n + 1 belongs to the beginning of the lay-off interval 
[v n + 1, ci, n - 1], so A j+6n+ i > 2v^ so Aj/Aj+^+i < 25^2-v^ is very small. 
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• If j G [£„ + 1, b n ], j + b n + 1 G [6 n + £ n + 1, 26„], so again T 6 « +1 /j = 2V^/ i+6n+1 . □ 

4.4. The set HC{T) C is Haar null. — If M is any positive integer, let Em be the set 

of vectors x G H such that ||x|| < M and there exists an no such that for every n > no, 
\e* {n \x)\ < 2~ n M. Then 

+oo 

HC{Tf C U%. 

M=l 

Indeed if x is a nonzero vector not in HC(T), then does not satisfy assumption (*) 

of Proposition 14. 8| so there exists an no such that for every n > no, |eQ*- n ^(x/||x||)| < 2~ n , 
i.e. |eQ (x)| < 2~ n ||x||. Hence if M > \\x\\, x belongs to Em- Since the union of 
countably many Haar null sets is Haar null, it suffices to show that each Em is Haar null. 
There are different ways of proving this. A first option is to use a result of Matouskova 
|10j that every closed convex subset of a separable super reflexive space is Haar null. Or 
an elementary approach is to exhibit a measure m such that m(xQ + Em) = for every 
xq G H. We detail here the second argument. The measures which we consider are non- 
degenerate Gaussian measures on H: let P) be a standard probability space, and 
(9n)n>o a sequence of standard independent random Gaussian variables, real or complex 
depending on whether the Hilbert space H is supposed to be real or complex. For any 
sequence c = (cj)j>o of non-zero real numbers such that Ylj>o \ c j\ 2 < consider the 
random measurable function $ c : (J), J 7 , P) — > H defined by 

+oo 

$cM = ^cjgji^fj. 
3=0 

This function is well-defined almost everywhere, and it belongs to all the spaces L p (il), 
p > 1. To each such function $ c is associated a measure m c defined on H by 

m c (A) = F({u G n ; $ c (w) G A}) 

for every Borel subset A of H. This is a Gaussian measure, and since all the Cj's are 
non-zero, its support is the whole space. 

Proposition ^.11. — For any vector xq G H and any M > 1, set 

B Xo ,M = {lo <E Q ; for infinitely many n's, (xq + $ c (cj))| > 2~ n M}. 
Then ¥(B XoM ) = 1- 

Proof. — Write x = Ej=o%/i- Then ^[o,^] (^o + *c(w)) = Ejlo( u i + c j9j{^))fj for 
every n > 0. Consider the random variable 

X n (w) = (e* {n \TT [0yin] (xo + $ c (u))> = (eo (n) , (nj + Cjgj(u))fj), 

3=0 
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where for x = Y2j=o a ^ e j> ( e o^> x ) = a o™' > - Then X n is a Gaussian random variable with 
mean m n = Ylj=o u j( e o > fj) anc ^ variance 



CTr, 



\ 



EN 2 l( e o (n) '/i)l 2 >MK e o (0) '/o)l = hl 

3=0 



Let us estimate P(|X n | < 2 n M). If the space H is real, 

F(\X n \ < 2- n M) = / exp(-— ^ ~ mn) 3 )—=A < =- < -r-r- 

J-2- n M Za n cr n \J2-K a n \J2'K |c | 

If the space H is complex, 



\X n \ < 2 n M) = I exp(-^-|u + iv - m n \*) 2 ~ n _ dudv 

7 w 



Vu 2 +v 2 <2-«M 2o "n a 2 .2lT 



2~ 2n M 2 2~ 2n M 2 
~ 2a 2 ~ 2\c \ 2 

In both cases the series XmX^O-^wl — 2~ n M) is convergent. By the Borel-Cantelli 
Lemma, the probability that \X n \ < 2~ n M for infinitely many n's is zero, and this is 
exactly the statement of Proposition 14.111 □ 

Theorem 11.21 follows immediately from Propositions 14.8 1 and 14. IT] for any xq G H, 

m(-x + E M ) = P({w eSl;i + * c (w) G E M }) 

< F({uj G n ; 3n Vn > n je^^o + * c (w))| < 2~ n M}) = 0. 
Hence each set Em is Haar null. 

4.5. The set HC(T) C is er-porous. — It is not difficult to see that HC(T) C is also a- 
porous in this example. Indeed let Em be the set of x G H such that ||x|| < M and there 
exists an no such that for all n > no, \e$ (sc)| < 2~ n M. Write Em = ^no>i^M,no where 
Em,u is the set of x G H such that < M and for every n > hq, |eQ (x)| < 2~ n M. 
We are going to show that each one of the sets Em,u is ^-porous. For each n > 1, 
let x n G Fg n , ||x n || = 1, be such that e^ n \x n ) = | |cq ||. If we suppose for instance 
that p x ,n = 1 for every n > 1, then f Cln = 7~ 1 (e Cljn - e ) so e£ n \f Cln ) = -j' 1 and 
hence ||eQ^|| > 7" 1 . Thus by choosing 7 n sufficiently small at each step, it is possible 
to ensure that ||eQ^|| > 2 n for every n. So given x G Em,u and e > 0, let < 5 < e 
be so small that \\z\\ < M for every z such that \\z — x\\ < 5. Fix k > uq such that 
|<£||eo || > 2 • 2~ k • M and choose y = x + Then ||y|| < M and < \\y — x\\ < e. 
Consider z G B(y, — x||) = B(y, f ). Then 

|eZ W (*)l > |eo (fc) ( y )|-||ef)||||z- y || 



> 



3 * (fc) (x)-5||ef)| 
(5 1 1 *(k) 



-I 

2 



«(*)i 



o 



> -\\e y '\\-2- k M >2- k M 



2 
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by our assumption on k. Hence z Em,u : and B(y, |||y — x\\) D Em,u is empty. This 
proves that Em,ii is ^-porous. 



5. Orbit-unicellularity of T: proofs of Theorems 11.21 and 11.31 

The main step in the proof of Theorem 11.21 is Theorem 11.31 which shows that whenever 
x and y are two vectors of H of norm 1, either the closure of the orbit of x is contained 
in the closure of the orbit of y, or the other way round. In view of Proposition 12.41 this 
is quite a natural statement: the idea of the proof of Proposition 12.41 is that whenever 
7q 0l £ n p = J2^=r n e *j~ n \ x ) e j with e *n ( x ) 7^ 0) then for every vector z supported in [r n ,£„] 
there exists a polynomial p of degree less than £ n such that p(T^ n )TT\ ^x = z, and \p\ is 

controlled by a constant which depends on |e*^(x)| (and £ n of course). If our two vectors 
x and y are given: 

- either there are infinitely many n's such that the first "large" e^-coordinate (in a sense to 
be made precise later) of nt ^ n ]X is smaller than the first "large" e^-coordinate of ir^^iy, 
and in this case there exists infinitely many polynomials p n suitably controlled such that 
||p n (r^)7T[ ^„]X - vr[ 5n ]y|| < ^ for instance for these n's, 

- or the first large coordinate appears first in ir^^y infinitely many times, and then 

\\Pnm n )7T [oU y - TT [0U X\\ < 

In the first case y will belong to the closure of the orbit of x, and in the second case x will 
belong to the closure of the orbit of y. 

In order to be able to formalise this argument, we have to quantify what it means for an 
ej-coordinate to be "large" , and for this it will be useful to have a precise estimate on \p\ 



«(»), 



X 



for polynomials p such that p(T^ n )TT\Q^ n ]X = z as above in terms of the size of |e 

Lemma 5.1. — For every n > 1 there exists a constant depending only on £ n such 
that the following property holds true: 

for every vector x of F^ n of norm 1, x = X]j=r n e *j i x ) e j w ^ e *i n ^( x ) 7^ 0, and for every 
vector y of norm 1 belonging to the linear span of the vectors e r „ , . . . , e^ n , there exists a 
polynomial p of degree less than £ n with 

a 

\p\ < in 

\e* r ^\x)\^-^+i 

such that p(T^ n )x = y. 

Proof. — If p(C) = Ylw=o a u( u , then since T^ej = ej +u for j + u < £ n and T^ej = for 
j + u > £ n , we have 

P{ T Hn) x = ^2 a u^2 ef n \x)e j+u 

u=0 j=r n 



£,n £n £n / U 

Yl e* {n) (x)^2a u - j e u = ^ ^ ef n \x)a. 



u=3 



u-j 
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Hence solving the equation p(T^ n )x = y boils down to solving the system of £ n — r n + 1 
equations 



^2 e f n) (x)a-u-j = e* [n) (y) for u = r n , . . . , £ n . 



*(*») 



3=r n 



This can be written in matrix form as 

fet\x) (0) \ / ao \ 



i0«0 e*i n) (x) 



*(n) 



"1 



(et\y)\ 



(y) 



(x) J W-rJ \ef;\y)J 



and if Mg n (x) denotes the square matrix of size £ n — r n + 1 on the left-hand side, then it 
is invertible. If we choose 



/ «o \ 

ai 

\ a Sn-r n J 



(et\y)\ 



then p(T^ n )x = y. Hence 



\ P \ < \\M^{ X )- i \\ mi) J2 \4 n \y)\ ^ \\ M UxT l \\B{ti)A in 

j=r n 

since ||y|| = 1, and 

\\Mt (x)" 1 ^^) < — ^ ^ 

since ||x|| = 1, which proves Lemma 15. 11 

Let now x and y be our two vectors of H with = ||y|| = 1. We will say that the 
ej-coordinate of TTfo^ja? is large if 



□ 



^ n Ux)\ > — 

3 [x)l ~ r*n-3 



c; 



in 



where Cg n is a constant depending only on £ n which will be chosen later on in the proof. 
A first point is: 

Fact 5.2. — Provided the sequence (C^ n ) grows fast enough, for every x £ H, \\x\\ = 1, 
there exists an uq such that for every n > uq, there exists a j £ [0,£ n ] with 

Proof. — Suppose on the contrary that for every j £ [0, \e* (x)\ < 1/C|™ _J+1 . Then 
\\^[q,U]x\\ < J2\e* {n) (x)\ sup || ej || < sup || ej ||. 



3=0 



0<j<^n 
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If \fC% n > sup 0<J< £ n ||ej|| for instance, ||7r[o,£ n p|| < \f C^ n / {C^ n — 1), and since ||x|| = 1 
this is impossible if n is large enough and C^ n goes fast enough to infinity. □ 

5.1. Proof of Theorem 11.31 — Denote by j n (x) the smallest integer j in [0, £ n ] such 
that |e* > 1/C|" -J+1 . Then either for infinitely many n's j n {x) < j n (y), or for 

infinitely many n's j n (y) < j n (x)- In the rest of the proof we suppose that j n {x) < j n (y) 
for infinitely many n's and write j n = j n (x): 

I * ( n ) I \ I \ ' 



and for every j < j n , 



lef'WI < and |e«(»'fe)| < 



1 



6. 



By Lemma I5TT1 applied to the two vectors x' = Y^=j n e */ n \ x ) e j an d v' = Sj=j n e j l " j (y) e 



<n *( n )l 



3i 



there exists a polynomial p n of degree less than £ n with \p n \ < C^.C|™ Jn+1 such that 



1 

< 



Since 



< 



3n-l 

I £ e j (n) (y) e iH ^ £ l e j (n) (y)l su p IN 

i=o i=o °^'<*« 

To: < j_ 



if sup <j<^ n ||ej|| < -y/ C^ n as above and C^ n grows fast enough, we get 



2 

< — 



Then 



'in-1 



K[o,e„]2/-Pn(%) [ ^e* (n) (x) ei 

j=0 



jn-1 
j=0 

jn-l 1 



C' c 2*" 



c; 
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Since C^ n can be chosen very large with respect to C^, we can ensure that the quantity 
on the righthand side is less than l/£ n , and hence 

3 

sn 

Now \p n | is controlled by a constant D^ n which depends only on £ ra , and the same argument 
as in Section 4 (choosing b n very large with respect to £ n ) shows that 

4 

\\Pn{T)TT [0 ^ n] x - Tr mn] y\\ < — ■ 

sn 

The polynomial p n has all the properties we want, except for the fact that £ does not 
necessarily divide p n (C)i so consider p n (() = CPn(C)'- 

g 

\\Pn{T)TT [Q ^ n] X -T(TT [Qt( : n] y)\\ < — , 

Sn 

|Pn| < and the degree of p n is less than £ n + 1 (and not £ n as before, but this is not a 

problem, as will be seen shortly). We take as previously q n {C) = T~Pn(C) = ~ & + Pn.(C) : 
\q n \ < 1 and the degree of q n is less than u n = £ n (p n + 1). We have 

-^Pn(T) -p n (T)J TT^XH < ~^\Pn\2^ 

by Fact g2J so 

C, 

0,tn) X ~ PnV )KlO,tn] X \\ ^ 

if 6 n is large enough. Thus 



g„(T)7r [0 ^ F -p n (T)vr [0i5nF || < ^n|p n |2^ +1 < 1 

"n Sn 



9 

\\<ln(T)<K [0 £ n] x - T(n [0 £ n] y)\\ < — 

Sn 

and the proof then goes as in Proposition 12. 4t for some k £ [1, k n ], 

\\T^x-T(^ in] y)\\<f. 

Sn 

Since T(7r[o^ n ]y) tends to Ty as n tends to infinity, this shows that Ty belongs to the closure 
of the orbit of x. But since Orb(y, T) and sp[p(T)y ; p £ coincide, y is a hypercyclic 
vector for the operator induced by T on sp\p(T)y ; p G K[£]] ; and thus y is the limit of 
some sequence {T n iy). Hence y G Orb(x,T), which proves that Orb(y,T) C Orb(x,T). 
This finishes the main part of the proof of Theorem 11.31 

We still have to prove that if M is any non trivial invariant subspace of T, the operator 
induced by T on M is hypercyclic. Let U and V be two non empty open subsets of 
M, with u £ U, v G V. Since T is orbit-unicellular, either Orb(u, T) C Orb(v, T) or 
Orb(v,T) C Orb(u,T). Suppose for instance that we are in the first case: C/ and V both 
intersect Orb(v,T) C M, so there exist two integers p and q, q > p, such that T p v G [7 
and T q v G V. Hence T q ~ p (U)DV is non empty. The same argument works if the inclusion 
of the orbits of u and v is in the reverse direction, and this proves that T acting on M is 
topologically transitive. The usual Baire Category argument shows then that T acting on 
M is hypercyclic, which finishes the proof of Theorem 11.31 
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5.2. Proof of Theorem 11.21 — The proof of Theorem 11.21 is now easy, and follows 
the classical argument which shows that any unicellular operator must be cyclic (see for 
instance |15j ): let (x a )«eA be the family of all non-hypercyclic vectors for T, and for each 
a £ A write M a = Orb(x a ,T) (which is a closed nontrivial subspace of T). So 

HC{Tf = |J M a 

is a linear subspace of H. If HC(T) C is not dense in H, then it is contained in a closed 
hyperplane, and HC(T) C is clearly Gauss null. So we can suppose that HC(T) C is dense 
in H. Then let (x Qi )i>o be a countable subset of HC(T) C which is dense in HC(T) C (and 
hence in H). We are going to show that 

+0O 

HC{Tf= \jM at . 
i=0 

Let a £ A: we want to show that for some i, M a C M ai . If this is not true, then 
by Theorem 11.31 this means that M ai C M a for every i, hence x ai G M a for every i. 
Since (ar ai )i>o is dense in iT, M Q = H, so x Q is hypercyclic, a contradiction. Thus 
HC{T) C = Lif_^M ai is a countable union of subsets of closed hyperplanes, and hence is 
Gauss null. 

5.3. Proof of Proposition 11.41 — Suppose that every operator on an infinite dimen- 
sional separable Hilbert space has a non trivial invariant subspace, and let T G S(H) 
satisfy the assumptions of condition (b) in Proposition 11.41 It is not difficult to see that 
HC(T) C can be written as a strictly increasing union of closures of orbits 

HC(T) C = [J M n with M n C M n+1 for every n G Z. 

Indeed consider the decomposition HC{T) C = U^^M ai obtained in the proof of Theorem 
11.21 Take Mq = M ao . Since M ai ^ H and the sequence (x ai ) is dense in H, there exists 
an a.% such that Mq C M ai . Take i\ to be the smallest integer such that this property 
holds true, and set M\ = M ai ^ . In the same way let j% be the smallest integer such that 
M ai . C Mo, and set M_i = M aj . In this fashion we construct two strictly increasing 
sequences (i n )n>l an d (jn)n>l of integers having the property that for every i < i n , 
M ai C M in ^ and M in _ 1 C M in , and for every j < j n , Af aj - B _ i C Mj and C Mj nl . 
Setting M n = Mi n and M_ n = M Jn for n > 1, we get that this sequence of subspaces is 
strictly increasing, and that for every i > there exists an n such that M_ n C M ai C M n . 
Hence HC{T) C = U neZ M„. For n G Z set $(n) = M n . Since M„ C M n+ i, M n+ i/M n is 
non trivial, and by the argument given in the introduction this quotient must be a Hilbert 
space of infinite dimension. By our assumption, T acting on M n+ i/M n has a non trivial 
invariant subspace. This means that there exists M invariant for T such that M n CMC 
M n+ \. Set $(n + 1/2) = M. Continuing in this fashion, we can define in the obvious way 
the subspaces $(n + Ylkel 2 ) where I is any finite subset of the set of positive integers. 
Clearly if n x + £ fc£Ji 2^ < n 2 + Zkei 2 + Ekeh £ ^(^2 + Ekei 2 2"*)- 

We now wish to extend $ to an increasing and injective application from R into the set 



ON READ'S TYPE OPERATORS ON HILBERT SPACES 



31 



of invariant subspaces (or equivalently orbits) of T. For t£R set 

*(f) = U*(n + £ 2 "*)' 
kei 

where the union is taken over all the numbers of the form n + Y^kei 2 ~ k wmcn are l ess or 
equal to t. This is clearly an invariant subspace of T, and if t < s obviously &(t) C <3?(s). 
If t < s, there exist two numbers of the form n + ^fcei" 2_fe sucri that 

Hence C $(m + J2keh 2 ~ k ) £ $ ( n 2 + T,keh 2 ~ k ) ^ $ ( s )' and thus $ 

is increasing 

and injective. 

6. Orbit-reflexive operators: proof of Theorem 11.51 

Let T be the operator constructed in Section 4. In order to show that T is not orbit- 
reflexive, it suffices to exhibit an operator A which has the property that Ax 6 Orb(x, T) 
for every x £ H, but A does not commute with T. The natural idea would be to consider 
A defined by Aeo = and Aei = e%+\ for i > 1. Unfortunately this operator can be 
unbounded: suppose for instance that p% >n = 1: f Cl n = 7„ (e Cl n — eo), 

A fa, n = In 1 Zc 1>n +l = fa, n +l + 7n le l 
and thus A is unbounded. A way to circumvent this difficulty is to modify the construction 
of T and to take for the Pk,n s polynomials whose O-coefficient vanishes: let (pk,n)i<k<k„ 
be a 4~ u "-net of the set of polynomials p of degree less than v n such that \p\ < 1 and 
p(0) = 0. Then the definition of fj for j > 1 in the (b)- and (c)-working intervals depends 
only on e,- for j > 1. Since j4ej = Tej for j > 1, this yields that Afj = Tfj for every 
j > 1. Hence 

i^aci — T/ie operator A is bounded on H . 

Remark that with this choice of the polynomials p\~ n , T is no longer hypercyclic. Clearly 
A and T do not commute, since X Aeo = while ATeo = Ae\ = e%. Theorem 11.51 is a 
direct consequence of this and the next proposition. 

Proposition 6.2. — For every x G H, Ax belongs to the closure of the orbit of x under 
the action of T . 

Proof. — • If (x, eo) = 0, i.e x = ^j=i x j/j> then Ax = Tx. 

• If (x, eo) = a ytz 0, then for every n > 1, n^^x = aeo + Sj=i e *j \ x ) e ji so if n i s large 
enough |eQ^(x)| > 2~ n . Hence assumption (*) of Proposition is satisfied. Using the 
notation of the proof of Proposition 14.81 

lk( r K[o,€„]a:-ei|| < — , 
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where q is of degree less than £ n + b n , \q\ < 1 and Q bn+l divides q((). In particular ( 
divides q((), so with our definition of the polynomials Pk,m there exists a k < k n such that 
\q ~ Pkn\ < 4 _t/ ™. Then the proof of Proposition 14.81 shows that 

7 

||T Cfc .™x-ei|| < — , 

and hence e\ belongs to the closure of the orbit of x. But the orbit of e\ under T is 
the linear span Hq of the vectors fj, j > 1. This implies that the closure of Orb(x,T) 
contains Hq. Since Ax belongs to Hq, Ax belongs to Orb{x, T), and this finishes the proof 
of Proposition 16.21 □ 
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